Appl. No. 09/928,894 

Amendment After Allowance Dated May 31, 2005 
Amendments to the Claims: 

1 . (Original) A method of generating an index to provide access to a database where the 
database includes structured data columns and unstructured data columns, the method 
comprising the steps of: 

identifying one or more unstructured data columns and one or more structured 
data columns from the database; 

generating a combined index of the unstructured and structured data columns, the 
combined index providing associative access to the database using a query that includes 
both unstructured conditions and structured conditions. 

2. (Original) The method as set forth in claim 1 further including generating an inverted 
index table based on the unstructured data column. 

3. (Original) The method as set forth in claim 2 further including tokenizing the 
unstructured data column into tokens where the inverted index table is generated based 
on the tokens, the tokens being data from the unstructured data column. 

4. (Original) The method as set forth in claim 3 further including generating a B-tree 
from the inverted index table to form the combined index, where a first level of branching 
is based on the tokens and a second level of branching is based on values from the 
structured data column. 

5. (Original) The method as set forth in claim 3 wherein the unstructured data column 
includes text, and where the tokenizing includes parsing the text into individual words 
that become the tokens. 

6. (Original) The method as set forth in claim 2 further including adding the structured 
data column to the inverted index. 
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7. (Original) The method as set forth in claim 1 wherein the unstructured data column 
includes text. 

8. (Original) The method as set forth in claim 1 wherein the unstructured data column 
includes data being one of image data, video data, and audio data. 

9. (Original) The method as set forth in claim 8 further including: 

generating a signature for each of the data of the unstructured data column; 
generating an inverted index table based on the signature for each of the data and 
the structured data column associated with each signature; and 

generating a tree index of the inverted index table to form the combined index. 

10. (Original) A database management system for providing access to a data table, the 
system comprising: 

a user interface for receiving instructions from a user; and 
indexing logic that generates an index structure by combining an unstructured 
data column and a structured data column from the data table, the index structure 
allowing data retrieval from the data table based on a query received from the user 
interface having conditions associated to both the unstructured data column and the 
structured data column. 

1 1 . (Original) The database management system as set forth in claim 10 wherein the 
index structure is a B-tree including branches for data from the unstructured data column 
and branches for data from the structured data column. 

12. (Original) The database management system as set forth in claim 10 wherein the 
unstructured data column includes rows having text data including one or more words, 
and the structured data column includes corresponding rows having a value. 
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13. (Original) The database management system as set forth in claim 12 wherein the 
indexing logic further includes: 

segmenting logic for segmenting the text data from each of the rows of the 
unstructured data column into words; and 

logic for building an inverted index table from the data table based on the words 
from the unstructured data column and corresponding values from the structured data 
column. 

14. (Original) The database management system as set forth in claim 13 wherein the 
index structure is a B-tree generated from the inverted index table where the B-tree forms 
an index structure of the words from the unstructured data column and the corresponding 
values from the structured data column. 

15. (Original) The database management system as set forth in claim 10 wherein the 
unstructured data column includes rows having one of image data, video data and audio 
data represented by a signature having searchable characteristics. 

16. (Original) A method of searching a data table having at least a column of structured 
data and a column of unstructured data, the method comprising the steps of: 

converting the unstructured data into a structured-like form; 
generating an index structure based on the converted unstructured data and the 
structured data; and 

searching the data table using the index structure in response to a query having 
conditions from both the unstructured data and the structured data. 

17. (Original) The method as set forth in claim 16 wherein the unstructured data includes 
text data, and the converting includes tokenizing the text data into words. 

18. (Original) The method as set forth in claim 17 wherein the generating includes 
building an inverted index table for the data table, the inverted index having the words of 
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the text data as one data column and having values from the structured data as another 
data column. 

19. (Original) The method as set forth in claim 18 wherein the index structure is 
generated as a B-tree from the inverted index table having the words as branching 
conditions and having the values from the structured data as sub-branching conditions 
associated with the words. 

20. (Original) The method as set forth in claim 16 wherein the index structure is an 
indexing tree having the converted unstructured data as branching conditions and having 
the structured data as branching conditions. 

21 . (Original) The method as set forth in claim 16 wherein the structured data is an 
unstructured data converted to a structured form. 

22. (New) A computer-readable medium for providing computer executable 
instructions configured to perform the method of claim 16. 

23. (New) A computer-readable medium for providing computer executable 
instructions configured to perform the method of claim 1 . 

24. (New) A computer-readable medium for providing computer executable 
instructions that when executed cause a computer to perform a method, the method 
comprising: 

receiving instructions from a user; and 

generating an index structure in response to the instructions by combining an 
unstructured data column and a structured data column from a data table, the index 
structure allowing data retrieval from the data table based on a query received from the 
user having conditions associated to both the unstructured data column and the structured 
data column. 



OID-2000-151-01 



5 



